Universal Meshes for computing with non-conforming tetrahedralization
نویسندگان
چکیده
We describe a method for discretizing C continuous surface(s) in R immersed in a non-conforming tetrahedralization. The method consists of constructing a homeomorphic mapping from the tetrahedrons in a background mesh to ones conforming to the immersed geometry. Such a map relies on the way we parametrize the surface(s) of the immersed geometry over a collection of a nearby triangular faces with their closest point projections. In order to guarantee existence of such a parametrization of a surface, we need to impose restrictions on the background mesh. These restrictions define a family of surfaces that can be parametrized with a given background mesh.
منابع مشابه
Universal Meshes: Computing Tetrahedralization Conforming to Curved Surfaces
Three dimensional realistic simulation are often unsteady and include moving domains. One of major challenges associated with such simulations is the robust mesh generation for the moving domain. There has been significant research and development in this specific field[1, 2, 3, 4]. We describe a method for generating conforming tetrahedral mesh to the given C continuous surfaces in R immersed ...
متن کاملNon-conforming Mixed Finite Element Methods for Diffusion Equation
In this dissertation, we consider new approaches to the construction of meshes, discretization, and preconditioning of the resulting algebraic systems for the diffusion equation with discontinuous coefficients. In the first part, we discuss mixed finite element approximations of the diffusion equation on general polyhedral meshes. We introduce a non-conforming approximation method for the flux ...
متن کاملTetrahedralization of Multi-material Images with Quality and Hausdorff Distance Guarantees
We present a method for generating three-dimensional unstructured tetrahedral meshes of multi-material images. The method uses an octree as the background grid from which to build the final graded conforming meshes. The algorithm is fast and robust. It produces a small number of mesh elements and provides guaranteed bounds on the smallest dihedral angle and the two-sided Hausdorff distance betw...
متن کاملOn the Design of Non-conforming High-resolution Finite Element Schemes
The algebraic flux-correction (AFC) approach introduced in [8, 17] for the accurate treatment of convection-dominated flow problems and refined in a series of publications [9,11–15,18,19] is extended to non-conforming finite element discretizations. Originally, this class of multidimensional high-resolution schemes was developed in the framework of conforming (multi-)linear P1/Q1 approximations...
متن کاملTetrahedralization of Isosurfaces with Guaranteed-Quality by Edge Rearrangement (TIGER)
We present a method for generating three-dimensional (3-D) unstructured tetrahedral meshes of solids whose boundary is a smooth surface. The method uses a background grid (bodycentered-cubic (BCC) lattice) from which to build the final conforming 3-D mesh. The algorithm is fast and robust and provides useful guaranteed dihedral angle bounds for the output tetrahedra. The dihedral angles are bou...
متن کامل